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Abstract 



> 

f — . The purpose of this paper is to prove that the Mirkovic-Vilonen (MV for short) 



polytope corresponding to the tensor product of two arbitrary MV polytopes is con- 
tained in the Minkowski sum of these two MV polytopes. This generalizes the result 
in our previous paper |KNSj . which was obtained under the assumption that the first 
tensor factor is an extremal MV polytope. 



*u 1 1 Introduction. 



In our previous paper [KNS] . we proved that the Mirkovic-Vilonen (MV for short) polytope 
corresponding to the tensor product of two MV polytopes is contained in the Minkowski sum 
of the two MV polytopes, under the assumption that the first (i.e., left) tensor factor is an 
extremal MV polytope. The purpose of the present paper is to prove the same result for 
arbitrary two MV polytopes, without any assumption on the first tensor factor. 
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Following the notation of |KNS] . let G be a complex semisimple algebraic group with Lie 
algebra q, and T a maximal torus with Lie algebra h. For a dominant coweight A G X*(T) : = 
Hom(C*, T) for G, let AiV(X) denote the set of all MV polytopes P of highest vertex A such 
that P C Conv(iy ■ A) C f)i := I ®i X*(T); the set AiV(X) gives a realization of the crystal 
basis B(X) of the irreducible highest weight module of highest weight A over the quantized 
universal enveloping algebra U q (g v ) of the (Langlands) dual Lie algebra $j v of g. 

Let Ai, A 2 G X*(T) be dominant coweights, and P x G MV(Xi), P 2 G MV(X 2 ). If we 
consider the tensor product 

Pi ® P 2 e MV(Ai) ® A4V(A 2 ) s S(A X ) <g> B(A 2 ), 

then there exists a unique dominant coweight A G X*(T) and embedding L\ : AiV(X) (= 
B(X)) A-tV(Ai) ® -MV(A 2 ) of crystals such that P l ®P 2 = i x (P) for some P G MV(X). 
Now our main result (Theorem 13. 1. 1|) states that in f) K , we have the inclusion P C Pi + P 2 , 
where Pi + P 2 is the Minkowski sum of the MV polytopes Pi and P 2 ; in |KNS] . we proved 
the same assertion under the assumption that Pi is an extremal MV polytope. 

We should mention that our method of proof for Theorem 13.1.11 is quite different from 
the one of |KNS] , in which we used twisted products of (open dense subsets of) MV cycles 
in the twisted product of two affine Grassmannians. In fact, we make use of a descrip- 
tion (Proposition 12.5. ip of MV polytopes in terms of Kashiwara data for U q (g y ), due to 
Ehrig, and reduce the problem to proving an inequality (Proposition 13.2.2"]) between Gelfand- 
Goresky-MacPherson-Serganova (GGMS for short) data, or equivalently, between Berenstein- 
Zelevinsky (BZ for short) data. This inequality (more precisely, Proposition IA.1.21 in the 
Appendix) can be regarded as a generalization to an arbitrary semisimple Lie algebra of the 
inequality of |Kam2| Proposition 2.7] in the case of type A\j in |Kam2] . the inequality was 
used to study the irreducible components of certain fibers of the convolution morphism for 
the affine Grassmannian. 

Since the inequality above is the most important ingredient, we provide two different 
proofs: one proof (given in Subsection 13.2 j) is based on the agreement, due to Kamnitzer 
|Kamlj . of the Lusztig-Berenstein-Zelevinsky (LBZ for short) and Braverman-Finkelberg- 
Gaitsgory (BFG for short) crystal structures for U q (g v ) on the set of MV polytopes; another 
proof (given in the Appendix) is a purely geometric one based on the original definition of 
MV polytopes by Anderson [X]. 

Once the inequality above is obtained, Theorem 13.1.11 follows easily from the tensor prod- 
uct rule for the action of lowering Kashiwara operators for U q (g v ). 



After finishing this paper, we were informed by Kamnitzer that he also had (but, never really wrote 
down) a proof of this inequality in the general case along the lines of our geometric proof in the Appendix 
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This paper is organized as follows. In Section [21 we first recall the basic notation and 
standard facts concerning MV polytopes. Next, we review the relation of MV polytopes 
with MV cycles in the affine Grassmannian, and also the LBZ (= BFG) crystal structure 
on the set of MV polytopes. Furthermore, we give a description of MV polytopes in terms 
of Kashiwara data, due to Ehrig; we include a short proof of it, which uses Kamnitzer's 
result. In Section [21 we first state our main result (Theorem 13.1.11) . Next, we prove an 
inequality (Proposition I3.2.2j) between GGMS (or BZ) data, which is a key to our proof of 
Theorem 13. 1.1 1 Finally, by combining the above with the tensor product rule for crystals, we 
prove Theorem 13.1.11 In the Appendix, using the geometry of the affine Grassmannian, we 
give another proof of the inequality above (or, a slightly strengthened form of it). 

2 Mirkovic-Vilonen polytopes. 

2.1 Basic notation. Let G be a complex connected semisimple algebraic group, T a 
maximal torus, B a Borel subgroup containing T, and U the unipotent radical of B; we 
choose the convention that the roots in B are the negative ones. Let X*(T) denote the 
(integral) coweight lattice Hom(C*, T) for G, and X*(T) + the set of dominant (integral) 
coweights for G; we regard the coweight lattice X*(T) as an additive subgroup of a real 
form E) K := K ® z X*(T) of the Lie algebra f) of the maximal torus T. We denote by G v the 
(complex) Langlands dual group of G. 

Denote by q the Lie algebra of G, which is a complex semisimple Lie algebra. Let 

(a = K-) iJ6/ , n : = {«,} n v : = {hj} jeI , r, t)) 

be the root datum of q, where A = (a^)^/ is the Cartan matrix, t) is the Cartan subalgebra, 
LT := {ctj}j eI C f)* := Homc(f), C) is the set of simple roots, and Il v := [hj] j El C f) is the 
set of simple coroots; note that (hi, atj) = for i, j G /, where (-, •) denotes the canonical 
pairing between f) and f)*, and that fj^ = C P). Also, for h, b! e f) K , we write h' > h 

if h! — h G Q\ := J^jei^o^j- Let W := (sj \ j G I) be the Weyl group of Q, where Sj, 
j G /, are the simple reflections, with length function i : W — > Z>o, the identity element 
e G W, and the longest element w G W; we denote by < the (strong) Bruhat order on W. 
Let g v denote the Lie algebra of the Langlands dual group G v of G, which is the complex 
semisimple Lie algebra associated to the root datum 

(u = (a ,,);.,. ,. n v = {hj}. eP n = {a 3 } j€P f), r); 

note that the Cartan subalgebra of g v is f)*, not f). Let U q (Q v ) be the quantized universal 
enveloping algebra of g v over C(q). For a dominant coweight A G X if (T) + C {)r, denote 
by V(A) the irreducible highest weight f/ g (g v )-module of highest weight A, and by B(X) the 
crystal basis of V(A). 
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2.2 Mirkovic-Vilonen polytopes. In this subsection, following |Kam3] . we recall a 
(combinatorial) characterization of Mirkovic-Vilonen (MV for short) polytopes; the relation 
between this characterization and the original (geometric) definition of MV polytopes given 
by Anderson [X] will be explained in §2.31 

As in §2.11 we assume that g is a complex semisimple Lie algebra. Let /x. = {n w ) w ^w 
be a collection of elements of X m (T) C ()r = We call /i. = ({i w ) w€ w a Gelfand- 

Goresky-MacPherson-Serganova (GGMS) datum if it satisfies the condition that 

aT 1 ■ fi z - x- 1 ■ /i x G Q\ for all x, z G W. (2.2.1) 

It follows by induction with respect to the (weak) Bruhat order on W that //, = (/i w ) we vy is 
a GGMS datum if and only if 

l^wsi — fJ>w £ ^>o {w ■ hi) for every w G W and i G I. (2.2.2) 

Remark 2.2.1. Let /i. = (fi w ) w( zw be a GGMS datum, and take an arbitrary w G W. We see 
from (12.2. ip (with x = Wq and z = w) that Wq 1 ■ fx w — w^ 1 ■ fx Wo G Q y + , which implies that 
\i w is contained in fi WQ — Q y + . Since fi Wo G X*(T), we deduce that w~ l ■ fi w is contained in 
V"wa ~ Q w i where we set Q v := ^ . eJ Z/ij. Hence 

^T 1 • fi z — x~ l ■ n x G Q v for all W. 

Remark 2.2.2. Let //» = (fi$)wew an d A i i 2 ' > = ((iffi)wew De GGMS data. Then, it is obvious 
from the definition of GGMS data (i.e., from (12.2.21) ) that the (componentwise) sum 

,.(i) , (2) ._ / (1) , (2)\ 

of /ii 1 ^ and /ii 2 '' is also a GGMS datum. 

Following [Kam3j and [Kami] , to each GGMS datum /i. = (/i«,) we vy, we associate a 
convex polytope P{^») C f)» by: 

the polytope P(fi») is called a pseudo-Weyl polytope with GGMS datum /i.. Note that the 
GGMS datum //. = (/a^wsw is determined uniquely by the convex polytope Also, 
we know from [Kam3t Proposition 2.2] that the set of vertices of the polytope P(fi») is given 
by the collection /j. = (fi w ) w€ w (possibly, with repetitions). In particular, we have 

P(ji.) = Conv {fi w | w G W}, (2.2.4) 

where for a subset X of F)r, ConvX denotes the convex hull in f)n of X. 

In the proof of Theorem 13.1.11 below, we need the following lemma about Minkowski sums 
of pseudo-Weyl polytopes. 
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Lemma 2.2.3 ( [Kam3j Lemma 6.1]). Let Pi = P(/xi 1 - ) ) and P 2 = P(fi^) be pseudo-Weyl 
polytopes with GGMS data /i» = (/J,w )wew an d ^ — {l^w) W £W, respectively. Then, the 
Minkowski sum 

Pi + P2 ■= {vi + v 2 \v 1 e Pi, v 2 e P 2 } 

of the pseudo- Weyl polytopes P\ and P 2 is identical to the pseudo- Weyl polytope P{^ + ^) 
having GGMS datum fi» + ^ = (/i™ + )wew (see Remark \2.2.2\) . 

Furthermore, we need to recall from |Kam3[ §2.3] the notion of Berenstein-Zelevinsky (BZ 
for short) data. We set r := [w ■ Aj \ w G W, j G /}, where Aj, j G /, are the fundamental 
weights for g. Let P = P(/U.) be a pseudo-Weyl polytope with GGMS datum /i. = (fi w ) w &w- 
For each 7 G T, we set 

M 7 := {fi w , w ■ Aj) if 7 = w • Aj for some w G W and j G /; 

note that the number M 7 does note depend on the expression 7 = w ■ Aj, w G W, j G /, of 
7 G T. We call the collection M. = (M 7 ) 7gr the BZ datum of the pseudo-Weyl polytope P. 
We know from |Kam3[ Proposition 2.2] that 

P = p( At .) = {v e t) R I (v, 7) > M 7 for all 7 G T}. (2.2.5) 

Since the proof of |NS[ Lemma 4.5.4] for MV polytopes works equally well for pseudo-Weyl 
polytopes, we have the following. 

Lemma 2.2.4. Let P and P' be pseudo-Weyl polytopes with BZ data M m = (M 7 ) 7g r and 
M' m = (M 7 ) 7er , respectively. Then, P a P' if and only if M 1 > M 7 for all 7 G T. 

Let R(w ) denote the set of all reduced words for w , that is, all sequences (z'i, i 2 , . . . , i m ) 
of elements of I such that s^s^ ■ ■ ■ s im = w , where m is the length i(w ) of the longest 
element wo. Let i = (z'i, i 2 , i m ) G R{wq) be a reduced word for w$. We set w\ : = 
s^Si 2 ■ ■ ■ Si t G W for < I < m. For a GGMS datum /i. = (fi w ) w ^w, define integers (called 
the lengths of edges) n\ = n\(fi 9 ) G Z> , I < I < m, via the following "length formula" (see 
|Kam3l Eq. (8)] and (12X21 above): 

Vw\ - = "1 • K ■ (2.2.6) 



Now we are ready to give a (combinatorial) characterization of Mirkovic-Vilonen (MV) 
polytopes, due to Kamnitzer |Kam3j . This result holds for an arbitrary complex semisimple 
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Lie algebra g, but we give its precise statement only in the case that g is simply-laced since 
we do not make use of it in this paper; we merely mention that when g is not simply-laced, 
there are also conditions on the lengths n\, 1 < / < m, i G R(wq), for the other possible 
values of and dji (we refer the reader to \BeZ\ §3] for explicit formulas). 

Definition 2.2.5. A GGMS datum /i. = {^ w ) w ^w is said to be a Mirkovic-Vilonen (MV) 
datum if it satisfies the following conditions: 

(1) If i = (ix, i 2 , i m ) G R(w ) and j = (j u j 2 , ...,3m) € R{w ) are related by a 
2-move, that is, if there exist indices i, j G I with Oy = aji = and an integer < k < m — 2 
such that i[ = ji for all 1 < I < m with I ^ k + 1, k + 2, and such that ik+\ = jk+2 = h 
ik+2 = jk+i = j, then there hold 



(2) If i = (ii, i 2 , i m ) e R(w ) and j = (ji, j 2 , . . . , j m ) G R(w Q ) are related by a 3- 
move, that is, if there exist indices i, j G / with ct^- = a,-» = — 1 and an integer < k < m — 3 
such that ii = ji for all 1 < I < m with I ^ k + 1, k + 2, k + 3, and such that i^+i = ik+z — 
3 k+2 = i, ik+2 = jk+i = jk+3 = 3, then there hold 




•\ for all 1 < I < m with I k + 1, k + 2, and 

- 4+2' 4+2 = 4+1- 




fc+2 




n| = for all 1 < / < m with I ^ k + 1, k + 2, k + 3, and 
4+i = 4+2 + 4+3 - min (4+i> 4+s) > 
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The pseudo-Weyl polytope -P(/i.) with GGMS datum /i. = (}J, w ) we w ( see fl2.2.3j) ) is 
a Mirkovic-Vilonen (MV) polytope if and only if the GGMS datum //. = (fi w ) w& w is an 
MV datum (see the proof of |Kam3t Proposition 5.4] and the comment following |Kam3t 
Theorem 7.1]). Also, for a dominant coweight A G X*(T) + C f)» and a coweight 1/ G X*(T) C 
f)R, an MV polytope P = P(^») with GGMS datum /i. = (^J^g^ is an MV polytope of 
highest vertex A and lowest vertex v if and only if fi Wo — A, \i e — v, and P is contained in the 
convex hull Conv(iy • A) of the VF-orbit W - A C fju (see jXJ Proposition 7]); we denote by 
•M V(A) I/ the set of MV polytopes of highest vertex A and lowest vertex v. For each dominant 
coweight A G X*(T) + C l)f , we set 

MV(X):= [J MV(X) U . 

uex,(T) 

2.3 Relation between MV polytopes and MV cycles. In this subsection, we review 
the relation of MV polytopes with MV cycles in the affine Grassmannian. 

Let us recall the definition of MV cycles in the affine Grassmannian, following |MVlj . 
|MV2] (and [Aj). Let G be a complex connected semisimple algebraic group with Lie algebra 
g, as in §2.11 Let O = C[[t}} denote the ring of formal power series, and fC = C((i)) the 
field of formal Laurent series (the fraction field of O). The affine Grassmannian Qr for G 
over C is defined to be the quotient G(fC)/G(0), equipped with the structure of a complex 
algebraic ind-scheme, where G(JC) denotes the set of /C-valued points of G, and G(0) C G(JC) 
denotes the set of C-valued points of G; we denote by n : G(/C) -» Qr = G(K,)/G(0) the 
natural quotient map, which is locally trivial in the Zariski topology. In what follows, for a 
subgroup H C G(/C) that is stable under the adjoint action of T and for an element w of 
the Weyl group W = Ng(T)/T of G, we denote by W H the unconjugate wHw -1 of H, where 
w G N G (T) is a lift of w G W. 
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Since each coweight v G X*(T) = Hom(C*, T) is a regular map from C* to T C G, it 
gives a point t u G G(JC), which in turn, descends to a point [t u ] G Qr = G(K,)/G(0). 
For each v G X^T), we set 

Qr v := G{0)\t v \ C Qr, 

the G((9)-orbit of [t u ], which is a smooth quasi-projective algebraic variety over C. Also, for 
each v G X*(T) and w G we set 

:= w U{K)[t v \ cQr, 

the w U(K,)-orbit of [f], which is a (locally closed) ind-subscheme of Qr; we write simply S v 
for Then, we know the following two kinds of decompositions of Qr into orbits. First, we 
have 

Qr = | | Qr x (Cartan decomposition), 

\eX4T)+ 

with Qr wX = Qr x for A G X*(T)+ and w <E W; note that (see, for example, jMV2l §2]) 
for each A G X*(T) + , the quasi-projective algebraic variety (?r A is simply-connected, and of 
dimension 2 (A, p), where p denotes half the sum of the positive roots a G A + for G, i.e., 
2p = XLga+ a - Second, we have for each w G W, 

Qr = | | S™ (Iwasawa decomposition). 

Moreover, the (Zariski) closure relations among these orbits are described as follows (see 
[MV21 §2 and §3]): 

Gr*= [J Qr X ' for A G X*(T)+; (2.3.1) 
A'ex,(T)+ 

A'<A 

^ = [J S 1 ^ for i/ G X.(T) and w G VK. (2.3.2) 

7ex»(T) 

For A G X*(T)+, let L(X) denote the irreducible finite-dimensional representation of the 
Langlands dual group G v of G of highest weight A, and f2(A) C X*(T) the set of weights of 
L(A). We know from |MV2[ Theorem 3.2 and Remark 3.3] that v G X*(T) is an element 
of if and only if Qr x fl S u ^ 0, and, in this case, the intersection Qr x n S u is of pure 
dimension (A — u, p). 

Now we come to the definition of MV cycles in the affine Grassmannian. 

Definition 2.3.1 ( [MV2] §3]; see also [A, §5.3]). Let A G X*(T) + and i/ G X*(T) be such 
that ^r A n S u 7^ 0, i.e., f G S7(A). An MV cycle of highest weight A and weight v is defined 
to be an irreducible component of the (Zariski) closure of the intersection Qr x fl S u . 
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We denote by Z{X) V the set of MV cycles of highest weight A G X*(T) + and weight 
v G X*(T). Also, for each A G X*(T) + , we set 

Z(X):= □ Z(\)„, 

uex,(T) 

where Z(X) V := if Qr x nS u = ®. 

Motivated by the discovery of MV cycles in the affine Grassmannian, Anderson [A] pro- 
posed considering the "moment map images" of MV cycles as follows: Let A G X*(T)+. For 
an MV cycle b G Z(X), we set 

P(b) := Convjz/ G X.(T) C f) R I [f ] G b}, 

and call -P(b) C F)r the moment map image of b ; note that P(b) is indeed a convex polytope 
in 

The following theorem, due to Kamnitzer [Kam3j . establishes an explicit relationship 
between MV polytopes and MV cycles. 

Theorem 2.3.2. (1) Let A G X*(T) + and v G X*(T) be such that Qr x n S„ ^ 0. 1/ 
= (/^u-ew denotes the GGMS datum of an MV polytope P G MV(\) U , that is, P = 

P(/x.) G jMV(A)„, t/ien 

b(/i.) := f) 5 m» C ^ 

is an MV cycle that belongs to Z{X) V . 

(2) Let A G X,(T) + . Por an MV polytope P = P(/x.) G MV{\) with GGMS datum /x. ; we 
set $a(P) : = b(/i.). Then, the map $ A : MV(X) -> 2(A), P h-> $a(P), is a bisection from 
MV(X) onto Z{\) such that <$> X (MV(\) U ) = Z{X) V for all v G X,{T) with Qr x n S u ^ ®. 
In particular, for each MV cycle b G Z{X), there exists a unique MV datum /x. such that 
h = b(/x«), and in this case, the moment map image P(b) of the MV cycle b = b(/x.) is 
identical to the MV polytope P(/x.) G MV{\). 

Remark 2.3.3 ( |Kam31 §2.2]). For v G -X*(T) and w eW, the "moment map image" P(S™) 
of S 1 ^ is, by definition, the convex hull in [}r of the set {7 G X*(T) C ()r | [t 7 ] £ S™} C f)R, 
which is identical to the (shifted) convex cone {t> G P)r | w" 1 • t> — u> _1 ■ f G J2jei ^>o^j}- 

2.4 Lusztig-Berenstein-Zelevinsky crystal structure. We keep the notation and as- 
sumptions of §2.21 For an MV datum /x. = (fi w ) w€ w an d j G /, we denote by /,/x. (resp., 
ejfi, if /x e 7^ fi Sj ; note that /x s ,. — /x e G Z>ohj by (12.2.21) ) a unique MV datum /x^ = (/x^) we vy 
such that /Xg = /x e — /ij (resp., /x e = /x e + and fi' w = fi w for all w £ W with s^-to < ty (see 
|Kamll Theorem 3.5] and its proof); note that /x' = fi wo and /x^ = /x Sj .. 
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Let A G X*(T) + C [)r be a dominant coweight. Following [Kami, §6.2], we endow .MV(A) 
with the Lusztig-Berenstein-Zelevinsky (LBZ for short) crystal structure for f/q (g v ) as follows. 
Let P = P(/i.) G .MV(A) be an MV polytope with GGMS datum /i. = (fi w ) w ^w The weight 
wt(P) of P is, by definition, equal to the vertex /i e G A — Q+. For each j G /, we define the 
lowering Kashiwara operator fj : AiV(X) U {0} — > A4V(X) U {0} and the raising Kashiwara 
operator e d : MV{X) U {0} -> .MV(A) U {0} by: 



e,0 = £0 := 0, 
./' / , = ./• / , (/'.) : 



P(f jf x.) ifP(/,/x.) cConv(M/-A), 

otherwise, 

P{ejH.) if /i e 7^ // s . (i.e., /i Sj - /i e G Z >0 hj), 

otherwise, 



where is an additional element, not contained in M.V{X). For j G /, we set £j(P) '■= 
max{k G Z> | eJP ^ 0} and tpj{P) := max{k G Z> | /fP ^ 0}. 

Theorem 2.4.1 ((KamTJ Theorem 6.4]). The set AiV(X), equipped with the maps wt ; 
e ji fj (j G I), and £j, (fj (j G J) above, is a crystal for U q (g v ). Moreover, there exists 
a unique isomorphism ty\ : B(X) ^> MV{X) of crystals for U q (Q v ). 

Remark 2.4.2. Kamnitzer |Kaml[ Theorem 4.7] proved that for each A G X*(T) + , the bi- 
jection $a : -MV(A) — > Z(X) in Theorem 12.3.21 (2) intertwines the LBZ crystal structure on 
AiV(X) and the crystal structure on Z(X) defined in [BrGJ (and [BrFGJ). 

For P G MV(X) and j G I, we set 

2.5 Description of MV poly topes in terms of Kashiwara data. The following 
description of MV polytopes, due to Ehrig, is obtained as a corollary of his main result 
Theorem 1.1]. 

Proposition 2.5.1. Let X G X*(T) + C fj R , and P = P(/i.) G MV(X) an MV polytope 
with GGMS datum fi, = (^ W ) W €W- Let x G W, and x = s^s^ ■ ■ ■ s ik an arbitrary reduced 
expression of x. Then, we have 

lh, = x- wt(/™ x ■ • • fg*fi~P). (2.5.1) 
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Because this result itself follows easily from Kamnitzer's result [Kami} Theorem 6.6] 
describing Kashiwara data in terms of BZ data, we include its short proof for the convenience 
of the reader; in fact, since the reverse implication is shown in the proof of |E2| Corollary 7.5], 
these two results are indeed equivalent. 

Proof of Proposition ^. 5. 11 Take ik+i, ik+2, . . . , i m E I in such a way that 

1 = {ili • • • j ik: ik+1, ik+2, ■ ■ ■ , im) 

is a reduced word for the longest element wo E W, i.e., i E R(wo). We define a sequence 
(pi, p 2 , • • • , Pm) E Z> of nonnegative integers (called the i-Kashiwara datum of P) by: 

Pr-=<fk(f^---f% ax f™ ax P) forl</<m. (2.5.2) 

Then we know from [Kami} Theorem 6.6] that 

Pl = M wUAh - M„,. A . for 1 < / < m, (2.5.3) 

where M. = (M 7 ) 7er denotes the BZ datum of P = P(/i.) E MV(X). 

Because the x ■ Aj, j E I, form a basis of f)*, in order to show the equation (I2.5.ip . it 
suffices to prove that 

(x • wt(/- ax • • • f™ x f™ x P), x ■ Aj) = (fi x , x • A,) for all j E L (2.5.4) 

Fix j E I. By definition, the right-hand side of ( I2.5.4p is equal to M x . Aj . Also, we see from 
the definition (I2.5.2P of the i-Kashiwara datum and the equation (I2.5.3P that 

(x ■ wt(/™ x • ■ ■ /™X ax n x ■ A,) = <wt(/™ x ■ • ■ f^f^P), A,) 
= <wt(/f;---/f 2 XP),A i ) by d232D 

k 

wtP - y^pihjj, Aj 
1=1 

k 

wtp- ;o m -u-a, - a j ) b y <ra> 
i=i 

k 



(wtP, A,) - ^2(M wU . Aii - M w i, A . j )8i i 



i=i 



Since (wtP, Aj) = {fi e , Aj) = by the definition of wtP, the left-hand side of (I2.5.4P is 
equal to 

k 

1=1 
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If we write the set {l < I < k \ i\ — j} as: \a\ < a 2 < ■ ■ ■ < a s }, then we have 

k s 
1=1 t=l 

Here, observe that 

i) M w i a _ vA . = M Aj since i x ^ j for 1 < / < a x - 1; 

ii) for each 1 < t < s — 1, M i , A . = M w i . A . since %\ ^ j for a t + 1 < I < a t+ i — 1; 

a t + 1 -l 3 a t 3 

iii) M^i , A = M w i » since z/ ^ j for a s + 1 < I < k. 

' a s •> k J 

Therefore, we see that the left-hand side of (I2.5.4p is equal to 



= M a, - {(M^^ - M <A .) + ^(M^^ - M^) + (M^.^ - M <7 



i=2 

5-1 



M Aj - (M Aj - M wii . Aj ) + Y,( M <_^3 ~ M <-a.) + (M^-a, ~ M w{ . Aj ) 



t=2 



= M w i k . Aj = M x . Aj since w\, = s h s i2 ■••s ik =x, 
as desired. This proves the proposition. □ 



3 Tensor products and Minkowski sums of MV polytopes. 

3.1 Main result. Let Ai, A 2 G X*(T) + C f)n be dominant coweights. Since .MV(A) = 
£>(A) as crystals for every dominant coweight A G X*(T) + C the tensor product .MV(Ai)Cg) 
.MV(A 2 ) of the crystals .MV(Ai) and .MV(A 2 ) decomposes into a disjoint union of connected 
components as follows: 

MV(Ai) ®MV(\ 2 ) = MV(X)®" 1 ^^, 

Aex*(T)+ 

where m Al A;2 G Z> denotes the multiplicity of A^V(A) in MV(\\) <g) .MV(A 2 ). For each 
dominant coweight A G X*(T) + C f)K such that m\ Aa > 1, we take (and fix) an arbitrary 
embedding l x ■ MV(X) .MV(Ai)<g).MV(A 2 ) of crystals that maps A^V(A) onto a connected 
component of .MV(Ai) <8> -MV(A 2 ), which is isomorphic to MV{\) as a crystal. 

The following theorem is the main result of this paper; in our previous paper |KNSj . 
we proved the same assertion under the assumption that Pi G .MV(Ai) is an extremal MV 
polytope. 
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Theorem 3.1.1. Keep the notation above. Let Pi G MV(Xi), P 2 G -MV(A 2 ), and P G 
M.V(X) be such that L\(P) = P\ ® P 2 for some dominant coweight A G X*(T) + C f)R. 
Then, P is contained in the Minkowski sum Pi + P 2 of the MV polytopes Pi G .MV(Ai) and 
P2 G A4V(\2)- Namely, we have the inclusion 

PCP1 + P 2 . 

3.2 A key inequality and its application. Let A G X*(T) + C [)t be a fixed (but 
arbitrary) dominant coweight, and P = P{^») G M.V{\) an (arbitrary) MV polytope with 
GGMS datum fi, = (fi w ) we w 

In view of the agreement of the LBZ and BFG crystal structures on the set of MV 
polytopes (see Remark l2.4.2p . we deduce the following fact from |BaG| Proposition 4.2]; note 
the convention in |BaG| that the roots in B are the positive ones, which is opposite to ours. 

Fact 3.2.1. Keep the setting above. Let j G /, and assume that fjP 7^ 0. Then we have 
fjP P - 

By combining this fact with Proposition 12.5. H we can prove the following inequality, 
which plays a key role in the proof of Theorem 13. 1. H in the Appendix, we will give a purely 
geometric proof of this inequality. 

Proposition 3.2.2. With the notation as above, let x, z G W be such that z < x in the 
Bruhat order on W . Then, we have 

z' 1 ■ fi z > x' 1 ■ fi x . (3.2.1) 

Remark 3.2.3. Keep the notation and assumptions in Proposition 13.2.21 It follows from 
Remark 12.2.11 and the definition of the order > on f)^ that 

2T 1 • n z > x' 1 ■ \l x (z' 1 ■ fi z , Aj) > (aT 1 • fi x , Aj) for all j G /. 

& M Z . A . > M X . A . for all j G /. 



Remark 3.2.4. It is well-known (see, for example, |BjB Theorem 2.6.1]) that for x, z G W, 



z < x in the Bruhat order on W if and only if zW Aj < xW Aj in the Bruhat order on the 
cosets W/W^ modulo the stabilizer W\. of Aj in W for all j G /. Moreover, if we are in 
the case of type A, then it is well-known (see, for example, |FZ|. §3.2]) that for each (fixed) 
j G /, z ■ Aj — x ■ Aj G Q + := J2jei^>o a j ^ an d only if zW Aj < xW Aj in the Bruhat order 
on W/WA r Thus, the inequality f )3.2.ip seems closely related to |Kam2| Proposition 2.7] 
in the case of type A. In fact, in the Appendix, we prove a (slightly) strengthened form 
(Proposition IA. 172]) . which can be regarded as a generalization of |Kam2} Proposition 2.7]. 
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Proof of Proposition [ffjQ . For z, x G W such that z < x, there exists a sequence z = xo < 
a?i < ■ • ■ < x s = x of elements in W such that i(x t ) = £(x t -i) + 1 for 1 < t < s by the chain 
property (see, for example, |BjB Theorem 2.2.6]). Hence we may assume that £(x) = £(z) + l. 



Let reduced expression of x. Because z < x and £(x) = £{z) + 1, 

it follows from the strong exchange property (see, for example, |BjB Theorem 1.4.3]) that z 



has a reduced expression of the form: z = s^ - ■ ■ s^s^ ■ ■ ■ s ik for some 1 < I < k. 

Case 1. Suppose that I — 1; in this case, we have x = s^z > z = Si 2 ■ ■ ■ Si k . Then, we see 
from Proposition 12.5.11 that 



x 



1 ■ a*. = wt(/r x • • • /rx ax n z ~ x ■ n* = wt (/r x • • • nrn 



Now we set P' = P(//.) := fg^P G MV{X), where //. = (fi'J w &w denotes the GGMS datum 
of P' . Then, again from Proposition 12.5.11 we see that 



x 



- 1 • = wt(/r x • • • /r x f?m = ^ ■ a (3-2.2) 



since z = Sj 2 ■ • • Sj fc . Because P' = /™ ax P D P by Fact 13.2.11 it follows immediately from 
(I2.2.3P that z^ 1 ■ fi z — z~ l ■ fi' z G J2jei^>ohj- Combining this and ( 13.2.2)) . we obtain 

z~ x ■ n z - x~ l ■ fjL x e R> hj. 

Since z' 1 ■ ji z — x~ l ■ fi x G Q y by Remark 12.2.11 we conclude that z^ 1 ■ fi z — a; -1 • \i x G Q+, 
which implies that z~ l ■ n z > x^ 1 ■ \i x . 

Case 2. Suppose that I > 2. We set P" = P(//.') := ■ ■ ■ /™ ax ,/™ ax P G AiV(A), where 
fi" = (p'w)wew denotes the GGMS datum of P", and set x" := Si t Si l+1 ■ ■ ■ S{ k , z" := Si l+1 ■ ■ ■ Sj fc . 
Then we see from Proposition 12.5.11 that 

— 1 i/ fmas fmax f max max f max f max p\ 

X ■ \l x — Wl>{Ji k '''Ji l+1 Ji l Jii_x'''Ji 2 Jii r ) 

v v ' 

=P" 

= wt(C aX • • • fn^fm = (xT 1 ■ AV, 



1 , (./fmax fmax fmax max max n\ 

z •fit-*rt>[fi h ■ • • Jii+i h-i " ' h 2 Jh F > 



— 
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Consequently, by applying the result in Case 1 (with x = x" and z = z"), we obtain (z") 1 • 
— (x")' 1 ■ /4'//, and hence 

z- 1 ■ fi z = {z")- 1 ■ K» > WT 1 ■ &> = ■ M., 
as desired. This proves the proposition. □ 



Proposition 3.2.5. Keep the setting above. Let x G W, and let x = s^s^ ■ ■ ■ Si k be an 
arbitrary reduced expression of x. Suppose that ■ ■ ■ f^f^P ^ for some C\, c 2 , . . . , cj. G 
Z> . Then, 

wt(# ■ • • fgfgP) > wt(/- ax ■ • • f^f^P). (3.2.3) 

Proof. We show the assertion by induction on £(x). If l(x) = or 1, then the assertion is 
obvious. Hence we assume that £(x) > 2. 

Case 1. Suppose that c x = 0; in this case, we have ■ • • f^P = f- l k ■ ■ ■ fgfgP ^ 0. By 
the induction hypothesis, we have 

wttfj • • • fZP) > wt(/- ax • • • /- ax P). (3.2.4) 

It follows from Proposition 13.2.21 (with z = s^x = Si 2 ■ ■ ■ Si k ) that (s^x)^ 1 ■ // Si x > x~ l ■ \i x . 
Also, by Proposition 12.5. 1[ 

(^r 1 • ^ = wt(/r x ■ ■ • /m ■ ^ = wt(/™ x ■ • • /rvr x n 

Therefore, we obtain 

wt(/r x • • • /r xp ) > wt (/r x • • • /rvr^)- ( 3 - 2 -5) 

Combining (13.2.40 and ( 13.2.50 . we conclude that 

wt(/^- • • • Eft?) = wt(/j • • • nip) > wt(/- ax • • • firfirp), 

as desired. 

Case 2. Suppose that c x ^ 0. We set P' := f£P; note that /™ ax P' = /™ ax P by the 
definition of /™ ax , and that ■ ■ ■ f^P' = ■ ■ ■ f^f^P 7^ by our assumption. Then we 
obtain 



wt(/J--^i')=wt(/f .../^ 

> wt(/^ ax ■ ■ • f^f^P') by the result in Case 1 

_ j_ / /max /max /max r>\ 

as desired. This proves the proposition. □ 
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3.3 Proof of the main result. We are now in a position to give a proof of our main 
result. 



Proof of Theorem lZTH We write the GGMS data of P 1 G MV(Xi), P 2 G MV(X 2 ), and 
P G AiV(X), respectively, as: 

A*. = {Hw ] )w&w, /^i 2) = (}J$)wew, and fi. = {fi w ) weW - 

We know from Lemma 12.2.31 that the Minkowski sum Pi + P 2 is the pseudo-Weyl polytope 
+/ii 2) ) with GGMS datum ^ + /ii 2) = + ^) we w Therefore, by Lemma ESQ 
we have 



PCP1 + P2 & 

(M w . Aj =) (fin, w ■ A,) > (($ + w ■ AA (= M' w . kj ) for all w e W and j G /, 

where M. = (M 7 ) 7er and M' m = (M 7 ) 7er are the BZ data of P = P(//.) and P l + P 2 = 
P(//« + /^), respectively. Hence, in order to prove the inclusion P C Pi + P 2 , it suffices to 
show that 

w- 1 ■ fi w - w^ 1 ■ (//« + /4 2 )) G ^ M>o^- for all w eW. (3.3.1) 

Take (and fix) w G W arbitrarily, and let w = s^s^ ■ ■ ■ s ik be a reduced expression of 
w. Then we see from Proposition I2.5.X1 that w" 1 ■ fi w = wt(/™ ax - • • fj^fi^P)- Because 
i\(P) = P\® P 2 by our assumption, we infer that 

wt(/r x ■ ■ • firfzr p ) = wt (/r x • ■ ■ /rv«r ( p i ® p 2))- 

Here, by repeated application of the tensor product rule for the action of lowering Kashiwara 
operators fj for j G I (see |Kas[ Chapitre 9, Exercice 9.1]), we deduce that 

/r x • • ■ /rvrw ® p*) = • • • /m-po ® (/r x • • ■ /rvr^) 

for some Ci, c 2 , . . . , G Z> ; note that / 4 c fc fc • • • f^f^Pi ^ since the left-hand side of the 
equation above is not equal to by the definition of /j 313 *, j G I. Hence we have 

w- 1 ■ ^ = wt(/- ax • • • /r x /r x ( p i ® p 2)) 

= ^(fi k ■ ■ ■ fnf*: p J + wt (/r x ■ ■ • /rx axp 2 ) 

= wt (/^ • • ■ f%fZ p i) + w ~ l ■ ^ b y Proposition ESU 
Also, we see again by Proposition 12. 5.11 that 

™- x ■ + a4 2) ) = ™- 1 ■ ^ + w- 1 ■ ^ = wt(/^ ax ■ • • /r x /r xp i) + w ~ l ■ 
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From the above, we conclude that 

w- 1 ■ ~ w~ l ■ + ^) = wt(/£ • • ■ fgfgPi) - wt(/- ax • • ■ fF«fF*P 1 ); 

the latter element is contained in Q y + = J2jei ^>ohj by Proposition 13.2.51 (with A = Ai and 
P = Pi), and hence in ^2j £l ^>ohj. Thus we have proved (I3.3.ip . thereby completing the 
proof of the theorem. □ 

Remark 3.3.1. In the course of the proof above, we showed that for each w G W, w^ 1 ■ 
fi w — w" 1 ■ /il 2 ' is the weight of the element • • • f^f^Pi G AiV(Xi). Because the Weyl 

(2) 

group W acts on the crystal M.V{X\) = B(Xi) in a canonical way, we see that \i w — ftw is 
also the weight of some element in AiV(X\). Therefore, in the notation of §2.3} we obain 
fiw—l^w^ G fi(Ai); here, we recall the (well-known) fact that fi(Ai) = Conv(W / -Ai)fl(Ai + Q v ). 

A Appendix: A geometric proof of the inequality ( 13.2.11 ). 

The aim of the appendix is to give a purely geometric proof of the inequality (13.2. ip in 
Proposition I3.2.2( in fact, we prove a (slightly) strengthened form of this inequality, which 
can be regarded as a generalization of |Kam2[ Proposition 2.7] in the case of type A to an 
arbitrary semisimple Lie algebra (see Remark 13.2.41) . Below we use the setting of §2.31 Let 
A G X*(T) + C f)R be a dominant coweight, and P = P(fJL») G A^V(A) an (arbitrary) MV 
polytope with GGMS datum /i. = (fi w ) w ew- 

Proposition A. 1.2 (cf. Proposition 13.2.2"]) . Fix j G / arbitrarily. Letx, z G W be such that 
zWaj < xWa- in the Bruhat order on the cosets W/W\- modulo the stabilizer W\ of Aj in 
W. Then, we have (fi z , z ■ Aj) > (ji x , x ■ Aj), that is, M z .\. > M x .\.. 

Proof. Note that by the definition of the Bruhat order on W/W^, we may assume that 
for a positive root a G A + such that (a v , z • Aj) > 0, where a v e t) denotes the 
coroot corresponding to a. We divide the proof into two parts according as (fi z , a) < or 
(jji z , a) > 0. 

Case 1. First we assume that (/x 2 , a) < 0. Let L a be the connected subgroup of G 
generated by T and the one-parameter unipotent subgroups corresponding to ±a, and L 
the derived (connected) subgroup of L a , which is isomorphic to either S , L 2 (C) or PGL 2 (C); 
note that L[t Sa = Ls a [t^} = L[t^] since s a G L. Denote by b = b(/x.) G Z(\) the 
MV cycle corresponding to the MV polytope P = P{n») G A^V(A) under the bijection 
$ A : MV{\) -)> Z{\) in Theorem I21Q1 Then it follows that [t^] G b. Since b G Z{\) 
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is an irreducible component of G(0)[t x ] fl U{K)[t^ e ] C Qr, it is stable under the action of 
U(0) = G(0) D U{K) and of (L n U)(0) C f/(0). In particular, we have 

{LnU){0)[t^} C U{0)[t^] C b, 

and hence 

(LnU)(0)[t"*] C *7(0)[t"*] C b = b. 

Now we observe that the stabilizer Stab^t^ 2 ] of [t Mz ] G £r in L is equal to the intersection 
L!lAd(t^)G(0) = Lnt^G(0)(t^y l in G(K). Here, from the assumption that (fi z , a) < 0, 
it is easily shown (by using the connectedness of the Borel subgroup L fl Sa B of L) that 
L PI Ad(t Mz )G(C) = L n Sq B C L. Moreover, thanks to the Bruhat decomposition: 

L = ((L n c/)s Q (L n £)) u (L n £), 

we deduce that 

(L n c/)(L n Sa B) = (Ln c/)s a (x n fi)s Q cLs a = L 

is an open dense subset, and hence 

(L n u)[t^} = [L n c/)(Ln c L[f«] 

is also an open dense subset (recall that L fl Sa B = Stab^[t Mz ]). Therefore, we see that 

[t s ^] e L[t Sa ^} = L[tP*] = {LnU)[v**\ c {Lnu){0)[t^\ C U{0)[t^] c b. 

Also, by part (1) of Theorem I2.3.2[ we infer that b C Sf£ z z = SaZ U(JC)[t IMsaZ ]. Consequently, 
we obtain [t Sa ^ z ] G Sj£* z . Hence it follows from (I2.3.2P that 

(SaZ)' 1 ■ (s a ■ fl z ) > {SaZ)" 1 ■ fi SaZ , i.e., Z~ l ■ fl z > (SaZ)' 1 ■ fi SciZ = X' 1 ■ fX x . 

Namely, we have shown that G QY, which, in particular, implies that for 

the fixed j G /, 

M z . Aj - M x . Aj = (fj, z , z ■ Aj) - (fj, x , x ■ Aj) = (z' 1 ■ y. g - x~ l ■ fj, x , Aj) > 0, 
as desired. 

Case 2. Next we assume that (/i 2 , a) > 0. Recall that we have (s^z) -1 • fi z > (saz)' 1 ■ fi SaZ 
by the definition of GGMS data (see fl2.2.ip ). Also, we have s a ■ fi z = \i z — (fj, z , a)a v , where 
{Hzi a ) > by our assumption. Therefore, for the fixed j G I such that (a v , z ■ Aj) > 0, we 
compute: 

< ((sazy 1 ■ fi g - {Buz)' 1 ■ n SaZ , Aj) = (s a -fji g ,z- Aj) - (/i SaZ , (s a z) ■ Aj) 
= (fi z - (n x , a)ct v , z ■ Aj) - M {SaZ) . k] = M z . kj - (/j, z , a)(a v , z ■ Aj) - M {SaZ) . Aj , 
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and hence obtain 



M x . Aj = M [aaZ) . A . < M Z . A . 




(n s , a) (a v , z ■ Aj) < M z . Aj , 



>o >o 



as desired. This proves the proposition. 



□ 
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